package fr.ants.model.ai.heuristic;

/** 
 * <p>Heuristic distance using the Euclidian method.</p>
 * <p>Formula : Sqrt((x1 - x2) + (y1 - y2)).</p>
 *
 * @author Vianney DUPOY DE GUITARD
 */
public class Euclidian implements IHeuristic {

	/** {@inheritDoc} */
	public double evaluate(int x1, int y1, int x2, int y2) {
		return Math.sqrt((x1 - x2) + (y1 - y2));
	}
}